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This study characterizes the performance of a variant of UNIX SVR4 on a large shared- 
memory multiprocessor and analyzes the effects of possible OS and architectural changes. 
We use a nonintrusive cache miss monitor to trace the execution of an OS-intensive 
multiprogrammed workload on the Stanford DASH, a 32-CPU CC-NUMA multiprocessor (CC- 
NUMA multiprocessors have cache-coherent shared memory that is physically distributed 
across the machine). We find that our version of UNIX accounts for 24% of ... 
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Collections of already developed programs are important resources for efficient 
development of reliable software systems. In this paper, we propose a novel method of 
ranking software components, called Component Rank, based on analyzing actual use 
relations among the components and propagating the significance through the use 
relations. We have developed a component-rank computation system, and applied it to 
various Java programs. The result is promising such that non-specific and generic ... 
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Unidraw is a framework for creating graphical editors in domains such as technical and 
artistic drawing, music composition, and circuit design. The Unidraw architecture simplifies 
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the construction of these editors by proving programming abstractions that are common 
across domains. Unidraw defines four basic abstractions: components define operations on 
components, and external representations define the mapping between components and 
the file format generat ... 

4 Generating spreadsheet- like tools from strong attribute grammars Q 
Joao Saraiva, Doaitse Swierstra 

September 2003 Proceedings of the second international conference on Generative 
programming and component engineering 

Full text available: ^pdf{16;:..50.KBj Additional Information: MLoitatj.Q.Q, abstract, references, iodexterrns 

This paper presents techniques for the formal specification and efficient incremental 
implementation of spreadsheet-like tools. The spreadsheets are specified by strong 
attribute grammars. In this style of attribute grammar programming every single inductive 
computation is expressed within the attribute grammar formalism. Well-known attribute 
grammar techniques are used to reason about such grammars. For example, ordered 
scheduling algorithms can be used to statically guarantee termination of th ... 
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J. M. Vlissides, M. A. Linton 

November 1989 Proceedings of the 2nd annual ACM SIGGRAPH symposium on User 
interface software and technology 

Full text available: ffi pciffl 19 MB) Additional Information: fuiicitsM, abstract, .^fences;, citings, index 

Unidraw is a framework for creating object-oriented graphical editors in domains such as 
technical and artistic drawing, music composition, and CAD. The Unidraw architecture 
simplifies the construction of these editors by providing programming abstractions that are 
common across domains. Unidraw defines four basic abstractions: components encapsulate 
the appearance and behavior of objects, tools support direct manipulation of components, 
commands define operations on components, and externa ... 



Metrics for Ada packages: an initial study 
J. D. Gannon, E. E. Katz, V. R. Basili 
July 1986 Communications of the ACM, volume 29 issue 7 

r,,x , ., rfs* ■*,->.. ^ ;.t^ Additional Information: full citation, abstract, references, citings .index 

Full text available: t^s petty / ty.^o :\b} ' J ' 

terms, review 

Many novel features of Ada present programmers with a formidable learning task. The 
study of four first-time Ada programmers suggests that a background in the software 
engineering practices supported by Ada is necessary to learn to use the features of the 
language. 
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Andre Seznec, Stephen Felix, Venkata Krishnan, Yiannakis Sazeides 
May 2002 ACM SIGARCH Computer Architecture News, Volume 30 issue 2 

Full text available: ^ pcifd "4 MB) i ll Additional Information: fojicitetlon, abstract, references, cifinQS, index 
Publisher Site 

This paper presents the Alpha EV8 conditional branch predictor The Alpha EV8 
microprocessor project, canceled in June 2001 in a late phase of development, envisioned 
an aggressive 8-wide issue out-of-order superscalar microarchitecture featuring a very deep 
pipeline and simultaneous multithreading. Performance of such a processor is highly 
dependent on the accuracy of its branch predictor and consequently a very large silicon 
area was devoted to branch prediction on EV8. The Alpha EV8 branch pre ... 
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8 A checkpoffi 

Vijay K. Naik, Samuel P. Midkiff, Jose E. Moreira 

November 1997 Proceedings of the 1997 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available: .KB ) Additional Information: M .citation, abstract, references 

In this paper, we describe a new scheme for checkpointing parallel applications on 
message-passing scalable distributed memory systems. The novelty of our scheme is that a 
checkpointed application can be restored, from its checkpointed state, in a reconfigured 
form. Thus, a parallel application may be checkpointed while executing with tl tasks on pi 
processors, and then restarted from the checkpointed state with t2 tasks on p2 
Keywords: DRMS, IBM RS/6000 SP, checkpointing and restart, parallel 
checkpointing, reconfigurable checkpointing, scalable recovery 



Willie Y.-P. Lim 

November 1982 Communications of the ACM, Volume 25 Issue 11 

Full text available- ffi| prif( ' f Q? >'2 KB) Additional Information: MLQfetjSO., abstract, references, dtincis, index 

The features of a language designed for the description of the structure of computer 
systems are described. The structure of a system is specified hierarchically as an 
interconnection of components with each component being a named instance of a 
component type. The system itself is another component type. The interconnection between 
components is specified in two ways: either by specifying all the ports that are connected 
together, or by specifying a component and the ports that are connect ... 

Keywords: connection specification, hardware description language, hierarchical structure 
description, iterative structure description, structure description language 
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Bruce L. Jacob, Trevor N. Mudge 

October 1998 Proceedings of the eighth international conference on Architectural 

support for programming languages and operating systems, volume 32 , 33 

Issue 5 , 11 

Full text available: fl pdgl.SO IV1B ■ Additional Information: M.SM5M, abstract, references, citings, Index 

Virtual memory is a staple in modem systems, though there is little agreement on how its 
functionality is to be implemented on either the hardware or software side of the interface. 
The myriad of design choices and incompatible hardware mechanisms suggests potential 
performance problems, especially since increasing numbers of systems (even embedded 
systems) are using memory management. A comparative study of the implementation 
choices in virtual memory should therefore aid system-level designers ... 
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Randy K. Smith, Alien Parrish, Joanne Hale 

April 1998 Pr ceedings f the 36th annual Southeast regional c nference 

Full text available: ffipdff44Z87.KB.) Additional Information: fujl.cife-lon, references, index terms 
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Softw9j:e..enaineering 

Gennaro Costagliola, Vincenzo Deufemia, Giuseppe Polese 

October 2004 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 13 Issue 4 

Full text available: ^.p.cifi.3.,/ZM3j Additional Information: M.Gitetlaa ssstt-as*, j;8fej;sjnc£s, iato..te.nriS. 

We present a framework for modeling visual notations and for generating the corresponding 
visual programming environments. The framework can be used for modeling the 
diagrammatic notations of software development methodologies, and to generate visual 
programming environments with CASE tools functionalities. This is accomplished through an 
underlying modeling process based on the visual notation syntactic model of extended 
Positional Grammars (XPG, for short), and the associated parsing methodolo ... 

Keywords: LR parsing, UML, meta-CASE, metamodeling, software engineering models, 
visual grammars, visual notations 
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L. B. Mummert, M. R. Ebling, M. Satyanarayanan 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 
ACM symposium on Operating systems principles, volume 29 issue 5 

Full text available: Spdf(1. J 49.MB). Additional Information: Ml .citation, references, citings, jndex terrns 



1 5 Hive : .fay. It. containm 

J. Chapin, M. Rosenblum, S. Devine, T. Lahiri, D. Teodosiu, A. Gupta 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 

ACM symposium on Operating systems principles, Volume 29 issue 5 
Full text available: ||] pdffl 90 MB) Additional Information: fojj citation , reterersc-ss . cllinqs . :ndex term s 



1 6 Learninalo | 
Hwee Tou Ng, Chung Yong Lim, Jessica Li Teng Koo 

June 1999 Proceedings of the 37th conference on Association for Computational. 
Linguistics 

Full text available: ^.pdf(73o,27. KB). Additional Information: fu|j. citetjon, abstract, references 

Many real-world texts contain tables. In order to process these texts correctly and extract 
the information contained within the tables, it is important to identify the presence and 
structure of tables. In this paper, we present a new approach that learns to recognize tables 
in free text, including the boundary, rows and columns of tables. When tested on Wall 
Street Journal news documents, our learning approach outperforms a deterministic table 
recognition algorithm that identifies table reco ... 



17 



Manufacturing^ 



http://poml.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro=35985124&CFTOKE 



1/14/05 



Results (page 1): + M table of components" Page 5 of 6 



manufac^ 

Gary Tan, Na Zhao, Simon J. E. Taylor 

December 2003 Pr ceedings f the 35th conference n Winter simulation: driving 
innovation 

Full text available: ^.p.«fiS22.:S5..M?.i Additional Information: feilS.£itetLm s*MSf as*, rsMsjassa 

A Supply Chain is the series of activities that an organization uses to deliver value to its 
customers. In today's competitive environment, the globalization of markets has rapidly 
substituted the traditional integrated business. The competitive success of an organization 
no longer depends only on its own efforts, but relies on the efficiency of the entire supply 
chain. Therefore, building an effective supply chain is fast becoming paramount in today's 
marketplace. Distributed Supply Chain (D ... 

1 8 Sjmu! ai^ □ 
optimjzato 

Terry M. Helm, Steve W. Painter, W. Robert Oakes 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 
new frontiers 

Full text available: fxif(320.56 KB) Additional Information: fcjj citation , abstract, references; 

A range of minimization methods exist enabling planners to tackle tough scheduling 
problems. We compare three scheduling techniques representative of "old" or standard 
technologies, evolving technologies, and advanced technologies. The problem we address 
includes the complications of scheduling long-term upgrades and refurbishments essential 
to maintaining expensive capital assets. We concentrate on the costs of being able to do 
maintenance work. Using a standard technology as the baseline te ... 

19 Manufacturing 
of s..mechari|csj..as 
Deogratias Kibira, Chuck McLean 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 
new frontiers 

Full text available: ^pd£41.6.71..KB: Additional Information: MLcjMlSll. Attract, lefMeDces 

This paper presents our work on the application of virtual-reality simulation to the design of 
a production line for a mechanically-assembled product. The development of this simulation 
was undertaken as a part of the Manufacturing Simulation and Visualization Program at the 
National Institute of Standards and Technology in Gaithersburg, MD. The major research 
problem is the partitioning and analysis of the assembly operation of the prototype product 
into different tasks and allocation of the ... 

20 Technic 
gralned.cDmpQrierits 
Alok Mehta, George T. Heineman 

May 2002 Proceedings of the 24th International Conference on Software Engineering 

Full text available: ^jadJU^ZMfi). Additional Information: Msitetl&O. eMirast, isMeri&as, MASSES. 

There is a constant need for practical, efficient, and cost-effective software evolution 
techniques. We propose a novel evolution methodology that integrates the concepts of 
features, regression tests, and component-based software engineering (CBSE). Regression 
test cases are untapped resources, full of information about system features. By exercising 
each feature with its associated test cases using code profilers and similar tools, code can 
be located and refactored to create components. These ... 
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Lll 


443 


3 xor 4 3 and 4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/01/14 12:29 


L12 : : 


' : : 249. ; 




; sUS^RGPUB;ii 
.USPAT; ; it 
VEPO^JPO;:- 
sDErWeNT;! 
IBM_TDB}:f 


Ml 




i 20p5/di^i4 12:29;; 


L13 


377 


7 xor 8 7 and 8 


US-PGPUB; 
USPAT; 
fpo iPD" 

IBM.TDB 


OR 


ON 


2005/01/14 12:29 


;;Li4. ;: -.. 






US-PGPUB; ^ 




iiiiilil!! 


! 2005/01/14 12129 ; 


928; : 


;9:xdr: 10.9 and 10 j::::;;:^^;;:;;::;::;!!- 








USPAT;: 














•EPOjJPO;! 
6ERWENT;!: 














iBM_fbB: . 








L15 


1231 


10 xor 11 10 and 11 


US-PGPUB; 
USPAT; 
EPO; JPO; 

IBM_TDB 


OR 


ON 


2005/01/14 12:32 


1 Ll6 ; 


: ; ; ;;592;j 


^2 xor 13 12 arki :13" • : ; : 


: U.SrPGPUB; - 


OR 


^:ONl!!;^ 


2005/01/14 12:30 








USPAT; 














;€Pd; : JPO; 
DERWENT; 
iBMjTDB . 








L17 


1287 


14 xor 11 14 and 11 


US-PGPUB; 
USPAT; 
EPO- JPO* 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/01/14 12:32 


: L18 


1659 


16xor 17/16iaM:i7lF ^ 


US-PGPUB;: 


OR 


ON::j F; 


2005/01/14 12:33 ; 








USPAT; 
EPO; JPO; • 
DERWENT; 














IBMlTDB : ; 








L19 


3701202 


component$l 


US-PGPUB; 
USPAT; 
EPO* JPO- 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/01/14 12:35 




• 20559:! 


a pp 1 iea tib n $1; ;aclj n jaroQ ra Hn$4; adj h : ; : = 


hUSWuBi- 




Hi III 


2005/01/14:12:35; 






L _ ^ - ^JLm JK ■ ■ * . . 4 ........ 4 . .... : * . . ! . r : I : . ' 

interfac$4 ; . 


;:USPAT;i 












EPO;: JPO; 
DERWENT; 

: IBM:tbB : 
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L21 


3832 


19 same L20 


US-PGPUB; C 
USPAT; 
EPO; JPO; 
UcKwcN 1 ; 
IBM.TDB 


)R 


ON 


2005/01/14 12:35 


Li22 








) R ,:. : :,:: 


;on ; -:|: 


;2005/bi/i4 12:35 




USPAT; 








EPO; JPO;::!: 

■DERWENT;:^ : ; 
IBM TDB . 




















L23 


4013 


corba 


US-PGPUB; C 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


)R 


ON 


2005/01/14 12:35 


;iL24 ;i | 


1.; : 6P559 


com r.;:: ■■o'r. - 


US-PGPUB;; C 

usPAT;; ;; 

: : EPO; JPO; y r 
DERWENT; 1 
IBM.TDB = 


)Ri;h; : ;-:- 


ON : .; 


i 2005/01/14 : ;i2:35; . 














L25 


64666 


L22 L23 L24 


US-PGPUB; C 

1 ICDA"T« 

DERWENT; 
IBM TDB 


)R 


ON 


2005/01/14 12:35 


L26 


; 6476 


19 same L25 i- : : J:. 


US-PGPUB; C 


)r; ; ;. : J;; ;; 


on; 


12005/01/14 12;35 








USPAT; .=. 














EPO; JPO;: 














DERWENT; 








L27 


8980 


expert adj system$l 


=; ibm_td§: ; ; 

US-PGPUB; C 

1 ICDAT* 

UbrAI , 

EPO; JPO; 
DERWENT; 
IBM_TDB 


)R 


ON 


2005/01/14 12:35 


: L28 : 


:! 1112 


19 same L27 


US-PGPUB; ■ C 


)Rv :: : : i; : -: 


on : 


2005/01/14 12:35 
















i USPAT; 














; : EPO; JPO; : !i 
DERWENT;; ;!: 














IBMJTDB 








L29 


143775 


framework$l 


US-PGPUB; C 

1 ICDAT- 

EPO; JPO; 
DERWENT; 

TDM THR 
1DI V I_ 1 UD 


)R 


ON 


2005/01/14 12:35 


L30 • 


: 15714 


19 Samel29: : ; : 


: US-PGPUB; C 
USPAT; , . 
. Ep;0; jPO; ;- : . 


)r;; : ; . 


on; 1 


2005/01/14: 12:35 








: ; DERWENT;- 1i 
IBMJTDB ill 









Search History 1/14/05 12:45:53 PM Page 3 
C:\APPS\EAST\Workspaces\09868695.wsp 



L31 


6578 


application$l adj interfac$4 


US-PGPUB; 

Ubr A 1 , 

EPO; JPO; 

TRM TP1R 


OR 


ON 


2005/01/14 12:35 


"M - . 


V:!?67: ; 


ll9.;Same:L31 • 


Ps^gp'Ob);- 

: USPAT; V . 


OR.- 


; bN : :f ;;. 


: 20|5/pi/i4;;i2:35: 








•EPO; JPO; .. 














'■ DERWENT; i 
. ;iBM_T£)B ' ',. 








L33 


15 


21 and 18 


US-PGPUB; 

1 I^PAT- 

UJrn 1 r 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2005/01/14 12:39 


L34 ; ; 


l:81!; ; illll 


26 and 18 : : : 


us-pgpub;:; 
: :USPAT^ 

EPO; JPO;- 
DERWENT; 

. ibm1tdb ; : ; ; : 


OR • . 


ON 


2005/01/14:12:39 


















L35 


176 


28 and 18 


US-PGPUB; 
USPAT; 

EPO; JPO; 
DERWENT; 

TRM THR 


OR 


ON 


2005/01/14 12:39 


1-36 




30 am-i§pmm h M:i: : . 


US-PGPUB;i ; 


WMmm 


ON: 


: 2005/6l/l:4:;i2;39 








USPAT; : 












EPO; JPO;:: 














DERWENT;:: 
iBMLf db : ! 








L37 


35 


32 and 18 


US-PGPUB; 
USPAT; 
EPO; JPO; 

DERWENT; 

TDM Tr\D 


OR 


ON 


2005/01/14 12:40 


; L38:: : ; 


; 25277 


;2b;x6r;3i!;20 an(j:3l | ■ 


US-PGPUB;: 


OR;-;,/:' 


ON 


2005/01/14:12:40 








USPAT; ■ 














EPOjjPd;;:;: 














DERWENT;;; 














;IBMlTDB|:; : 








L39 


120 


38 and 19 and 18 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/01/14 12:41 


L40 , 


: 5 


33 and @ad^ ="19981222" 


US-PGPUB; 
USPAT; . 
EPO; JP0;v 


.or;.; . 


SI 


2005/01/14 12:44 








; DERWENT; : 














; IBM_TDB ; 
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L41 


30 


34 and @ad<="19981222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 

IBM_TDB 


OR 


ON 


2005/01/14 12:44 


L42 j 




35 arid @ad<="19981222" : • ; ; . 


iUS-PGPUB; 
iUSPAT; 


OR ' 


•ON : . : - 


12005/01/14 12:43 








EPO; JPO; : 
DERWENT; 

ibmVjdb f 








L43 


49 


36 and @ad<="19981222" 


US-PGPUB; 

1 ICDAT< 

EPO; JPO; 

DFRWFNT' 
IBM_TDB 


OR 


ON 


2005/01/14 12:43 


L44 


.;. p:^:i!;:.25:: 


37-and @ad<="19981222" . : : . 


: US-PGPUB; 


OR ::>:•• . 


ON;; 


2005/01/14;12:43 








:USPAt; : . 












!EPO; ; JPO; ; : 
■ DERWENT"; 
IBM.TDB 








L45 


72 


39 and @ad<="19981222" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/01/14 12:43 
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